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For an n-by-n complex matrix A some generalizations of the eigenvalue-eigenvector equation 

Ax = kx, £ x e C n 
are investigated. These take the form 

AS = kS or AS C AS 

where S is a subset of C" about which various assumptions are made. For example, it is shown that there exists a 
finite set 5 CC, the sum of whose elements is not 0, such that AS = AS, if and only if A. is an eigenvalue of A 
in the usual sense. The requirement that the sum of the elements of S is not should be viewed as a natural 
analog of the requirement x 4" in the classical eigenvalue-eigenvector equation. 
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Let Af n (C) denote the set of n-by-n complex matrices. For A eM n (C), the complex number X is said to be 
an eigenvalue of A if there exists an x eC w such that 

(1) Ax= \x and x £ 0. 

We denote the set of all eigenvalues of A by cr(4), the spectrum of A. For S an arbitrary nonempty subset of 
C w , we define AS and aS, for A eM n (C) and a eC, in the natural ways; that is, AS = {Ax : x eS} and aS = 
{ax : x eS}. We may then consider two generalizations of the classical eigenvalue-eigenvector eq (1): 

(2) AS = \S 
and 

(3) AS C AS, 

and ask (analogously to the classical eigenvalue question) "for which complex numbers X do there exist sets 
S satisfying (2) or (3)." Of course, if we allow S = {0}, then for any value of A. an S would exist satisfying (2) 
or (3), and, if we allow S — C n , then, for non-singular A, any A =£ satisfies (2) and, for any A eM n (C), any 
X =£ satisfies (3). Generally speaking, allowing S to be unbounded results in difficulty putting any 
restrictions on A. 

Example 1: Let S be the eigenspace corresponding to any nonzero eigenvalue (if there is one) of A eM^C). 
Then, since any nonzero scalar multiple of S is identical to 5, it follows that (2) and (3) hold for any X T 0. 

Remark: There is a {0} =£ S C C n such that (2) or (3) holds for A = 0, if and only if A is singular. This 
means that X = can satisfy (2) or (3) if and only if e cr(A), i.e. is an eigenvalue in the usual sense. 

Example 2: Let A = (J JV X = 1 and S = \ (°\ (l\ L 

Then (2) is satisfied despite the fact that neither of the two elements of S is an eigenvector. 
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In this note we investigate some generalizations of (1) of the type (2) or (3). In each case some restriction 
regarding is necessary, and these should be viewed as analogs of the second part of (1). (Of course, if 6 
5, then eAS and e AS. Thus, neither (2) nor (3) is disturbed by addition of 0, or deletion of if S does 
not otherwise intersect the null space of A.) The classical case (1) may be viewed as a special case of (2) or 
(3) in which S has just one element. The first natural generalization of the one element case is the case in 
which S is finite; the next, the case in which S is bounded. 

Remark: The case of S bounded in (3) might be viewed as a generalization of the instance in which A is a 
column stochastic matrix, X = 1, and S is the unit simplex (the convex hull of the n coordinate vectors). A 
matrix is column stochastic if and only if it maps the unit simplex into itself, and, of course, such a matrix 
has an eigenvalue equal to 1. 

We first consider the case in which S is finite. 
Theorem 1: Let A e M n (C). There exists a finite set S C C n satisfying 

= AS = AS 

and ^ v^ 0, if and only ifke cr(A). 

v(S 

Proof: If A € cr (A), let S = {%} where x 4 1 is an eigenvector of A corresponding to X . Then 
AS=\S, 2> ±0andS CC n is finite. 

veS 

On the other hand, suppose S C C n is finite and satisfies (2) and that x = X v ^ 0. Then 

veS 

Ax = J Av = ^kv = kx 

veS veS 

which means that A € cr(A). 

Example 3. The requirement "^v 4 1 0" is necessary in theorem 1. 

veS 

If A = (_? *\ X = 1 andS = UjV (_\), (in, (~J) [, then AS = kS without X € d{A) = 

{±i}. The trouble, of course, is that L ) + ( , )+ (_ 1 ) + ( 1 ) = (n)' ^ ut ^ snou ^ ^ e note d tnat ^ 

€ cr(A 4 ), and that X = 1 = (— i)i where one factor is a fourth root of one and the other lies in cr(A) (cf. 
Theorem 2 below). 

We next consider what happens if the requirement ^ v i= of theorem 1 is deleted. This broadens the 

V€S 

class of X's which may occur. A complex number z is called a root of unity if there exists a positive integer k 

such that 2* = 1. 

Theorem 2: Let A 4 M n (V). There exists a finite set 4 S C C n satisfying 

AS QkS 

if and only if k = za where z is a root of unity and a € Q"(A). 

Proof: First suppose k = za where a e cr (A) and z k = 1. Then let S = {%, zx, • • • , z k ~ 1 x} where =£ 
x € C n satisfies Ax = ax. It follows thatzS = 5 so that AS = aS = a(zS) = XS. Thus € S CC" satisfies 
(3) as was to be shown. 

On the other hand, suppose 4 S C n such that AS kS is given. Since S is finite there must exist a 
sequence of vectors #j , * * * , Xi k € S such that 

Ax tj = kx ij + 1 , j = 1, • • -,k - 1 
and Axi k = kxi . It then follows that 



A k x h = k k x h 
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and, therefore, that 

k k = of 

for some a e cr(A). If X = 0, the desired consequence follows trivially, and, if not, this means that z = — is 

a 

a /cth root of unity. Since X = z ' a, this completes the proof. 

Remark: If e S is allowed in the context of theorem 2, then any X may be achieved by letting S = {(), x} 

where x (possibly 0) is in the null space of A. However, if "0 t S" is replaced by "{0} 4 1 S" and "AS C XS" 

is replaced by "AS — X<S" a valid alternative to theorem 2 results. 

We call a set S C C n bounded if there is some finite number r (depending on S) such that the Euclidean 

length of each element of S is less than r. We next consider the case of S bounded in (2) or (3). We denote 

the convex hull of T C C n by Co( T) and the closure of T by T. 

Theorem 3: Let A € M n (C). There exists a bounded set S C C n satisfying 

AS CXS 



and 4 Co(S), if and only if X e d (A). 

PROOF: If X e cr(/l), then we may choose S = {x} where =£ v € C n is an eigenvector of A corresponding 
toX. 

On the other hand, suppose a bounded subset S of C n such that AS C XS and i Co(S) is given. Then 
it is straighforward to check that S = Co(S) satisfies AS C \S. Now, if X = 0, the desired result is 
immediate, and if not, 1/kA is a continuous mapping which maps the compact, convex set S into itself. 
Therefore, by the Brouwer fixed point theorem 1/KA has a fixed points eS. Since 0^5, this means that x is 
an eigenvector of A corresponding to X and completes the proof. 

Remark: The assumption $ Co(S) is, of course, crucial in the above argument. If € Co(S), then might 
well be the only fixed point of 1/X4. 

If we relax the requirement 4 Co(S) the class of allowable X's is again broadened. 
REMARK: If (2) holds it follows in a straightforward way that for any positive integer/, 

(4) A'S = \ ( S. 

Similarly, if (3) holds it follows that 

(5) A l S C X'S. 

Theorem 4: Let A e M n (C). There exists a bounded set {0} =£ S C C n satisfying 

ASC XS 
if and only if \K\> rn = min | a |. 

aeo-(A) 

Proof: If |X| ^ m, let x =£ be an eigenvector corresponding to an eigenvalue a of A for which \a\ = 
m and let S = faxza e C, |a| ^ l}. Then S 4 1 {0} and AS = mS while XS = |Xp so that (3) holds. 

On the other hand, suppose that {0} ^S CC" such that AS C XS is given, and select an element =£ x € 
S. If X were 0, then it would follow that Ax = and that e cr{A) so that m would be 0. Thus | X | ^ m 
would be satisfied; and therefore we assume from here on that X =£ 0. By continuity we may assume without 
loss of generality that A has a complete set of linearly independent eigenvectors x u • • • , x n corresponding 

n 

respectively to the eigenvalues a^, • • • , a n . Then x = ^ a % x i f° r some complex numbers a l9 • • • , a n and 

i=i 

A l x = ^ aiQijXi. Since (3) implies (5), we obtain that 2 aA — I X{ eS for all positive integers t. If | X | 
i=l i=l \X/ 

were less than m, then the boundedness of S would be contradicted so that we conclude that | X | ^ m, as 

was to be shown. 

135 



Only slight modifications of the preceding argument yield the following. 
Theorem 5: Let A € M n (C). There exists a bounded set S C C n satisfying 4 S and 

AS C AS 

if and only if\\\= \ot \for some a e cr(A). 

Theorem 6: Let A e M n (C). 77iere exists a bounded set {0} =£ S C C n satisfying 

AS = AS 

if and only if | A | = | a |ybr 5om^ ot e <J (A). 
Remark: Analogous to (3) we may also consider 

(6) AS D AS. 

Analysis of (6), however, is similar to that of (3) along the lines of this note. In fact for A =£ and A 
nonsingular, (6) holds if and only if (3) holds with A replaced by A~ x and A by A -1 . It is clear that A = 
satisfies (6) if and only if the intersection ofS and the null space of A is nonempty. Also, in case S is finite 
and A + 0, (6) implies (2). 

We close by noting that many questions are suggested by the above observations. For example, what 
may be said about the geometric and algebraic properties of eigensets S in the senses of (2) and (3)? 



The author would like to express his thanks to Dr. Alan Goldman of the National Bureau of Standards 
for suggesting some of the questions considered herein. 
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